Aspect Ratio for Mesh Partitioning
نویسندگان
چکیده
This paper deals with the measure of Aspect Ratio for mesh partitioning and gives hints why, for certain solvers, the Aspect Ratio of partitions plays an important role. We define and rate different kinds of Aspect Ratio, present a new center-based partitioning method which optimizes this measure implicitly and rate several existing partitioning methods and tools under the criterion of Aspect Ratio.
منابع مشابه
Aspect Radio for Mesh Partitioning
This paper deals with the measure of Aspect Ratio for mesh partitioning and gives hints why, for certain solvers, the Aspect Ratio of partitions plays an important role. We define and rate different kinds of Aspect Ratio, present a new center-based partitioning method which optimizes this measure implicitly and rate several existing partitioning methods and tools under the criterion of Aspect R...
متن کاملMultilevel Mesh Partitioning for Aspect Ratio
Abstract. Multilevel algorithms are a successful class of optimisation techniques which address the mesh partitioning problem. They usually combine a graph contraction algorithm together with a local optimisation method which refines the partition at each graph level. To date these algorithms have been used almost exclusively to minimise the cut-edge weight, however it has been shown that for c...
متن کاملMultilevel Mesh Partitioning for Optimizing Domain Shape
Multilevel algorithms are a successful class of optimisation techniques which address the mesh partitioning problem. They usually combine a graph contraction algorithm together with a local optimisation method which refines the partition at each graph level. To date these algorithms have been used almost exclusively to minimise the cut-edge weight in the graph with the aim of minimising the par...
متن کاملParallel Algorithms for the Adaptive Reenement and Partitioning of Unstructured Meshes
The eecient solution of many large-scale scientiic calculations depends on adaptive mesh strategies. In this paper we present new parallel algorithms to solve two signiicant problems that arise in this context: the generation of the adaptive mesh and the mesh partitioning. The crux of our reenement algorithm is the identiication of independent sets of elements that can be reened in parallel. Th...
متن کاملMultilevel Mesh Partitioning for Optimising Subdomain Aspect Ratio
Multilevel algorithms are a successful class of optimisation techniques which address the mesh partitioning problem for mapping meshes onto parallel computers. They usually combine a graph contraction algorithm together with a local optimisation method which refines the partition at each graph level. To date these algorithms have been used almost exclusively to minimise the cut-edge weight in t...
متن کامل